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In this note we illustrate by a few examples the general principle: interesting 
algebras and representations defined over Z+ come from category theory, and are 
best understood when their categorical origination has been discovered. We show 
^ ■ that indecomposable Z_|_-representations of the character ring of SU{2) satisfying 
QQ ■ certain conditions correspond to affine and infinite Dynkin diagrams with loops. We 
! also show that irreducible Z_|_-representations of the Verlinde algebra (the character 
ring of the quantum group SU{2)q, where g is a root of unity), satisfying similar 
O I conditions correspond to usual (non-affine) Dynkin diagrams with loops. 
^ I 1. Z_|_-representations. 

Let Z_|_ be the set of nonnegative integers. 



Definition 1.1. (i) A "Z^-basis of an algebra A over C is a basis B = {bi} such 



O : that hbj = c-jh, 4 e Z+. 

' (ii) A Z^-algebra is a C-algebra with unit having a fixed Z_|_-basis containing the 

unit. 

^ ■ (iii) A ^^-representation of a Z+-algebra A is a C- representation M of A with 

■ a basis {nij} such that birrij = ^D^^nik, D^- G Z_|_. 

(iv) Two Z_|_-representations Mi,M2 of A with bases {m|}i£7, {m^jjej are 
equivalent iff there exists a bijection (p : I ^ J such that the induced linear mapping 
(p of C- vector spaces Mi,M2 defined by (pim}) = ''ri^j-j-) is an isomorphism of A- 
modules. 

(v) The direct sum of two Z_|_-representations Mi , M2 of A is the representation 
Ml © M2 of A with the Z_|_-basis being the union of the Z_|_-bases of Mi and M2. 

(vi) A Z_|_-representation M of A is indecomposable if it is not equivalent to a 
direct sum of two nontrivial Z+-representations. 

Examples of Z+-algebras and their Z+-representations can be obtained by the 
following well known categorical construction. Let A, M. be strict additive cate- 
gories in which every object can be uniquely, up to order, written as a direct sum 
of indecomposable objects. Assume that ^ is a tensor category (i.e. there is a 
biadditive functor ® : A ^ A ^ A), and M. is a, module category over A (i.e. 
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there is a biadditive functor (g) : A x M. A4). We assume that both tensor 
product functors are associative, i.e. satisfy the pentagon axiom [Ma]. Then ones 
says that the category TVf is a module category over the ring category A. Let A, M 
be the Grothendieck groups of A, M. tensored with C. Then A is naturaUy a Z_|_- 
algebra, and M is a Z+ -representation of A. The Z_|_-bases in A, M are formed by 
indecomposable objects m. A^ M. 

1.2. Let us consider an example. Take a group G and consider the Z+-algebra 
A = C[G] (the group algebra of G) with the Z_(_-basis B = {g\g E G}. 

If i7 is a subgroup of finite index m. G, X — G/H, then the vector space C[X] 
with the basis {x\x G X} is a Z+-representation of C[G]. 

Proposition 1.1. 

(i) Any finite dimensional indecomposable 'Z-i. -representation of C[G] is of the 
form C[G/H]. 

(ii) For two finite homogeneous G-spaces Xi and X2 the corresponding Z_(_- 
representations C[Xi], C[X2] are equivalent iff the action of G on Xi is conjugate 
to the action of G on X2 ■ 

Proof. If n X n matrices T, have nonnegative integer entries, it is easy to see 
that T is a permutation matrix. This implies (i). (ii) is obvious. □ 

Proposition 1.1 shows that equivalence classes of finite-dimensional Z+-representations 
of C[G] are labeled by finite G-spaces up to congugacy. 

All Z_|_-representations of C[G] can be constructed categorically. Let FunG de- 
note the algebra of complex functions on G which vanish outside of a finite set of 
elements. Let FunX be the algebra of complex functions on a G-set X. Then we 
have a homomorphism FunX — > FunG(8)FunX associated to the action GxX — > X. 
This homomorphism defines a bifunctor ® : RepFunG x RepFunX RepFunX, 
where RepA denotes the category of finite dimensional representations of an algebra 
A. At the level of Grothendieck groups this functor yields the Z_|_-representation 
of C[G] in C[X]. 

Since C[G] is a Hopf algebra, the category of its Z+-representations is a tensor 
category. It follows from Proposition 1.1 that the Grothendieck ring of this category 
coincides with the Burnside ring of G (see [CR]). 

2. Z_|_-representations of the character ring of SU{2). 

2.1. Let G be a compact Lie group (for example, a finite group). Consider the 
character ring (FunG)*^ of G with the Z_|_-basis {xv} consisting of the characters of 
finite dimensional irreducible representations of G. Thus, (FunG)*-' is a Z_|_-algebra. 
Examples of Z+ -representations of (FunG)*^ are obtained from finite subgroups of 
G. 

Let r C G be a finite subroup of G, and let RepG, RepF be the categories of 
finite dimensional representations of G, F. We have a bifunctor (g) : RepG x RepF — > 
RepF: (V, U) Res^{V) U. (Res denotes restriction). 

Let E be a subgroup of Aut(Repr) such that for any o" e E, F G RepG, U G 
RepF, Res^{V)(S)a{U) = a{Res^ {V)(g)U). Denote by (RepF)^ the full subcategory 
of RepF whose objects are S-stable objects of RepF, i.e., such objects U that 
a{U) = U. (RepF)^ is an additive category whose indecomposable objects are 
orbital sums under the action of E on the set of irreducible objects in RepF. We 
have a unique decomposition in (RepF)^ into the direct sum of indecomposable 
objects, and the bifunctor ® maps RepG x (RepF)^ to (RepF)^. In particular, 
this bifunctor defines a Z-|--representation of (FunG)*^ in the Grothendieck group 
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M of (Repr)^ given by Xv[U] = [Res^{V) (g) U], where [U] denotes the class of the 
object U in the Grothendieck group. 

2.2. For example, let G = SU (2). Then (FunG)'-^ is spanned by xi = 1, X25 XS) ••• 
with XiXj = J2l%7-j\+i,k-\i-j\ oddXfc (Clebsch-Gordan rule). 

Let r C SU{2) be a finite subgroup, Vi, Vr - all irreducible representations of 
r. Define the matrix {ctij} by X2XVi = o^ijXVj, and set aij = 2dij — aij. It was 
observed by McKay that {aij} is a simply laced affine Cartan matrix (see [Mc]). 

More precisely, this matrix is of the type: 

i^n, n > 1 if r is a cyclic group Z/(n + 1)Z C SU{2), 

Dm n > 4 if r is a dihedral group Q4(n-2)j 

i?6 if r = p*{A4), where C 5*0(3) is the group of symmetries of the regular 
tetrahedron preserving the orientation, and p is the two-fold covering SU (2) — > 
SO (3), 

£^7 if r = p*{S4), where S4 C 50(3) is the group of symmetries of the cube 
preserving the orientation, 

E's if r = p*{A5), where A^ C 5*0(3) is the group of symmetries of the regular 
icosahedron preserving the orientation. 

An affine Cartan matrix can be encoded by an affine Dynkin diagram, which 
is a graph defined by the condition that a^- is its incidence matrix. The group S 
can thus be interpreted as a group of automorphisms of the affine Dynkin diagram. 
Thus we can assign a representation of (FunG)*-^ to any pair (F, E), where F is 
simply laced diagram of an affine type, and E is a group of automorphisms of F. 

2.3. Let us describe the representations corresponding to nontrivial groups E. 
This description is standard. The representations are depicted by non-simply laced 
affine Dynkin diagrams, possibly with loops, obtained as quotients of simply laced 
diagrams by a group of automorphisms. Such diagrams are listed, for example, in 
[HPR] , where we borrow the notation for these diagrams (except that we denote by 
Ai the diagram denoted by A12 in [HPR], and by A12 the diagram denoted there 
by All). Note that the number of nodes of the diagram equals to the value of the 
first subscript plus 1. 

Quotients of An. If E is generated by the reflection of the diagram which pre- 
serves a vertex, then the quotient diagram is BL^, m > 1, if n = 2m, and S^, 
m > 2, if ?i = 2m — 1. If n = 2m + 1, and E is generated by the reflection which 
has no fixed vertices, then the quotient is Lm, m >0. 

Quotients of Dn- If n = 2m, m > 3, and E is generated by a reflection wMch 
preserves the middle vertex, and no other vertices, then the quotient is BD^. 
If n = 2m + 1, and E is generated by a reflection preserving no vertices, then the 
quotient is DLm, m > 2. If E is generated by a reflection preserving all vertices but 
the four endpoints, then the quotient is Cn-2- If S is generated by a reflection that 
preserves all vertices but two, then the quotient is CD^-i- If E has four elements 
and acts transitively on the endpoints, then the quotient is BCm if n = 2m + 2 
(m > 2), CLm if n = 2m + 3, m > 1, and A12 if n = 4. If n = 4 and E is generated 
by an automorphism of order 3, then the quotient is G2i- 

Quotients of Eq. If E is of order 2, the quotient is F41. If E is of order 3, then 
the quotient is 022- 

Quotients of E7. E has to be of order 2, and the quotient is F42. 

Quotients of £^8- None. 
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This list exhausts all affine diagrams with loops from [HPR] . 

2.4. The same method applies to construction of infinite-dimensional irreducible 
-representations of (FunSU {2))^'^^'^\ For this purpose consider an infinite closed 

subgroup r C SU (2), and construct the category (RepF)^ as in Section 2.2. Passage 
to the Grothendieck groups will produce an infinite-dimensional irreducible Z+- 
representation, in which the action of X2 is given by the matrix 21 — A, where 
A is an infinite Cartan matrix, and / is the identity matrix. Such matrices are 
depicted by infinite Dynkin diagrams with loops, which are listed in [HPR]. Again, 
we preserve the notation of [HPR] for these diagrams. 
Let us describe the possible cases. 

If F = SU (2) itself, then E has to be trivial, and the obtained diagram is 
(a semiinfinite chain). It corresponds to the regular representation of the character 
ring. 

If F = U{1) and S is trivial, then the obtained diagram is A'^ (a chain infinite 
in both directions). If E is generated by a nontrivial reflection of the chain then 
the obtained diagram is B^o if a vertex is preserved by the reflection, and L^q if no 
vertex is preserved. 

IfF = C/(l)U^ Q^?7(l), and S is trivial, then the obtained diagram is D^o- 

If S is generated by a nontrivial reflection, then the obtained diagram is Coo- 
This exhausts all infinite Dynkin diagrams with loops listed in [HPR] . 

2.5. In the above examples, the Dynkin diagram encodes the matrix of X2- The 
rest of matrices (x3)X4) •••) obtained by the formula 

(2.1) Xn = Pn{X2), 

where Pn is the ultraspherical polynomial defined by 

„ / X sinnx 

(2.2) Pn(2cosx) = — . 

smx 

They can be computed recursively by 

(2.3) Piix) = 1, P2ix) = X, Pn+2{x) = xPn+l{x) - Pn{x),n> 1. 

So, from the above we get 

Proposition 2.2. If X = 21 — A, where A is an affine or infinite Cartan matrix 
from the list of [HPR], then for any n > 1 Pn{X) has nonnegative entries. 

Remark. This is not obvious apriori since Pn has both positive and negative 
coefficients. 

3. Representations of the Verlinde algebra. 
3.1. Fix a nonnegative integer k. 

Definition 3.1. The Verlinde algebra Vk is the commutative Z^-algebra with the 
basis {xi}, ^ ^ i k + 1, and relations 

inin{i+j-l,2k+3-i-j) 

(3-1) XiXj = 

+ odd 
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(the truncated Clehsch-Gordan rule). 

The Verlinde algebra is the Grothendieck ring of a tensor category, namely, the 
fusion category for the S'[/(2)-Wess-Zumino-Witten conformal field theory, which 
explains its Z^-structure. This was the way this algebra appeared in the physical 
work of E. Verlinde [V]. By now, several mathematical definitions of the fusion 
category are available, out of which we would like to mention two. One of them 
says that it is the category of integrable, highest weight modules over the afiine 
Lie algebra SI2 at level A;, with a special tensor product, called fusion, defined by 
means of the operator product expansion (see [MS]). The other says that it is the 
tensor category of finite-dimensional representations of the quantum group Uq{sl2) 

q — efc¥2 modulo representations of zero quantum dimension (see [RT]). These 
two definitions are equivalent. 

3.2. Vk has the following (known) characterization. 

Proposition 3.1. (i) Pk+2{X2) — in Vk, where Pn is defined by (2.3). Also, 
Xj = PjiX2),l<j<k+l. 

(a) The assignment X — > X2 defines an isomorphism of algebras C[x]/ Pk+2ix)C[x] 

Vk. 

Proof, (i) Consider the matrix of multiplication by X2 in Vk in the basis of Xi- It is 
easy to see that it is equal to the incidence matrix of the Dynkin diagram Ak+i. The 
eigenvalues of this matrix are well known and equal 2cos|^, m = 1, fc + l (this is 
due to Lagrange). Therefore, according to (2.2), the eigenvalues of Pk+2{X2) are all 
zero, and since this matrix is symmetric, it equals to 0. The relation Xj = Pj iX2) 
follows from X2Xj = Xj+i + Xj-i, '2 < j < k, and (2.3). 

(ii) It follows from (3.1) that Vk is generated by X2- Therefore, the map in 
question is an epimorphism. It is also a monomorphism because the dimensions are 
the same. □ 

3.3. Now let A be the Cartan matrix corresponding to a finite Dynkin diagram, 
possibly with a loop. These include the usual Dynkin diagrams of finite dimensional 
simple Lie algebras, i.e. An, B^, Cn, Dn, Eq, Ei, Es, F4, G2, and an additional 
series L„, n > 1, of diagrams with a loop (see [HPR]; the Cartan matrix of 
differs from that for A^ only by the value of the entry an, which is 1 in the case 
of Ln, instead of 2). L„ is obtained from A2n as a quotient by a refiection. 

Let h be the Coxeter number of A (the Coxeter number of L„ is 2n + 1). Let 
X = 2I-A. 

Proposition 3.2. PhiX) = 0. 

Proof. This follows from the result of Coxeter [Co] : the eigenvalues of X have the 
form 2cos^^!^, where mj are the exponents of A. This statement, together with 
(2.2), implies the Proposition. □ 

Remark. The exponents of L„ are defined by the condition that the matrix 

Xl^ is the restriction of the matrix X^^™ to an invariant subspace, and hence the 
set of exponents of L„ is a subset of that for A2n', they turn out to be equal to 
1,3, ...,2n- 1. 

Corollary 3.3. Let k + 2 — h. Then the assignment X2 ^ ^ defines a matrix 
representation ofVk. 

Denote this representation by Ra- 
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The following theorem is the main result of this section. 



Theorem 3.4. The representation Ra is a Z-^.-representation in the basis of unit 
vectors. 

Proof. We need to show that the elements Xi are realized by matrices of nonnegative 
integers in Ra, i.e. that the matrices PniX) have nonnegative integer entries for 
n = l,2,...,/c + 1. Integrality is obvious, we only need to prove nonnegativity. 
Unfortunately, we do not know a uniform proof, so we do it case by case. 

Type An- In this case Ra is the regular representation of Vk, and nonnegativity 
follows from (3.1): it expresses the fact that Vk is a Grothendieck ring of a category. 

Types Bn and L„. These cases follow from the cases A2n-i, ^2n5 since 
are quotients of A2n-i, ^2n by an automorphism of order 2. 

Type Cn- This case follows from the case B^, since Xc„ = A~^Xb„^, where A 
is a diagonal matrix with nonnegative entries (all but one diagonal entries of A are 
equal to 1, and the remaining entry equals 2). 

Type Dn. Here we use the fact that the quotient of Dn by the nontrivial auto- 
morphism of order 2 is Cn-i- Let 1, 2 be the labels of the vertices permuted by this 
automorphism (all the other vertices are fixed). Then the first two rows and the 
first two columns of are the same. The same is true for the matrix P^{X]:,^), 
i.e. 



ogZ, vgZ"^ Y e MatTi-2(Zi). Since the restriction of X^^^ to the subspace of 
vectors whose first two components are the same is we have 



Since nonnegativity has been proved for C^-i, and the Coxeter numbers of D^, 
Cn-i are the same (2n — 2), we find that a, v, Y have nonnegative integer entries. 
Therefore, so does PmiXu^), m < 2n — 2. 

Type G2- Follows from the case D4, since G2 is a quotient of D4 by an auto- 
morphism of order 3. 

Types Eq, E-j, Eg- These cases have been checked by a computer. 

Type F4. Follows from the case Eq, since F4 is a quotient of Eq by an automor- 
phism of order 2. □ 

Open problem. Construct a module category over the Wess-Zumino- Witten fu- 
sion category which would produce the Z^-representation Ra at the level of Grothen- 
dieck groups, and thus find a conceptual proof of Theorem 3.4. 

Clearly, it is enough to solve this problem for simply laced diagrams of type 
A, Dj E, since the rest can be obtained as quotients. 

So far we only know how to construct such a category for Dynkin diagrams of 
type An and their quotients S^, (using the automorphism construction from 
Section 2.1). The case Cn can be obtained from Bn as a subcategory. 

4. Classification of Z_|_-representations. 



(3.2) 




(3.3) 
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4.1. Z+ -representations M of (FunSU{2))^^^'^^ constructed in Chapter 2 have 
the following two properties (i), (ii). 

(i) There exists a vector d over N with dxj = jd. 

Indeed, looking at the construction of Section 2.2, it is easy to see that the 
components of d are equal to the dimensions of indecomposable objects in (RepF)^, 
and the equation dxj = jd says that dim(F <SiU) = dimFdim?/. 

(ii) There exists an inner product <, > on M such that < mi,mj >= 0,i ^ j 
and Xi = Xi w.r.t. <, >. 

This product in Chapter 2 is given by < Ui, U2 >= dimHomr(?7i, U2), and the 
equation Xi — Xi expresses the facts: V* — V,V E KepSU (2), Homr(C/i, C/2) = 
Homr(F*(8)C/i,t/2). 

Theorem 4.1. 

(i) Any indecomposable finite-dimensional Z^-representation of {FunSU {2))^^^'^^ 
with properties (i),(ii) is equivalent to a representation defined by an affine Dynkin 
diagram (see Section 2.3). 

(ii) Any indecomposable infinite- dimensional Z+ -representation of {FunSU{2))^^^'^^ 
with properties (i),(ii) is equivalent to a representation defined by an infinite Dynkin 
diagram (see Section 2.3). 

Proof. It is clear that every indecomposable representation is countably dimen- 
sional. 

Let X be the matrix of X2 and let d be the vector with positive entries satisfying 
dX = 2d. Consider the matrix A = 21 — X. Components aij of A are integers and 
satisfy 

(a) an < 2, 

(b) aij < if z 7^ j, 

(c) aij = if and only if aji = (because of property (ii)), 

(d) dA = 0. 

It was proved in [HPR] that any such indecomposable integer matrix A is an 
aflfine Cartan matrix if it is of a finite size, and an infinite Cartan matrix if it is of 
an infinite size, (the finite size case was earlier done by Vinberg [Vi]). □ 

Thus, we have shown that indecomposable ^^-representations of {FunSU{2))^^^'^^ 
are in one-to-one correspondence with afhne and inhnite Dynkin diagrams. 

4.2. Z+-representations M = Ra of the Verlinde algebra Vk constructed in 
Chapter 3 have the following two properties (i),(ii). 

(i) There exists a vector d with positive real entries such that dxj = [i]gd, where 

Indeed, by the result of Coxeter mentioned in the proof of Proposition 3.2, the 
largest eigenvalue of the matrix X is [j]q, so d is just the left Perron- Probenius 
eigenvector of the matrix X. These eigenvectors for classical Cartan matrices are 
listed in [GHJ], Table 1.4.8. In the cases when we have a categorical construction 
for Ra (i.e. cases A^ C„, L„), the components of d have a representation- 
theoretic meaning - they are the quantum dimensions of the indecomposable objects 
as representations of Uq{sl2), (see [RT]), and the equation dxj = \j]q<i says that 
dimg(y ^ U) = dimqVdhUqU. (dimg is the quantum dimension). 

(ii) There exists an inner product <, > on M such that < mi,mj >= 0,i ^ j 
and Xi = Xi w.r.t. <, >. 
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The existence of <, > follows from the symmetrizability of A, i.e from the exis- 
tence of a diagonal matrix A such that A* = A~^AA. In the cases A^, B^, C^, 
the form <,> also has a representation-theoretic meaning. Namely, it is given 
by < 1/1,1/2 >— dimHom[/^(s;2)(^i7 ^2), and the equation Xi — Xi expresses the 
facts: V* = V when V e RepC/g(s/2) is irreducible, and Hom^/ (5^2) (^i; ^ ® U2) = 
liomu^^,l,){V*®Ui,U2). 

Theorem 4.2. Any indecomposable ^^-representation ofVk with properties (i),(ii) 
is equivalent to a representation Ra defined by a Dynkin diagram of finite type with 
Coxeter number h = k + 2 (see Section 3.3). 

Proof. Let X be the matrix of X2 and let d be the vector with positive entries 
satisfying dX = [2]qd. Consider the matrix A = 21 — X. Components of A are 
integer and satisfy 

(a) an < 2, 

(b) Gij < if i ^ j, 

(c) aij = if and only if aji = (because of property (ii)), 

(d) > componentwise (because 2 > [2]^ = 2cos^^). 

It was proved in [HPR] that any such indecomposable integer matrix A is of a 
finite size and coincides with a Cartan matrix for a Dynkin diagram of finite type. 
The equation Ph{X) — implies that h < k-\-2. Also, it is clear that certain entries 
of Ph+i{X) are negative, so we must have h = k + 2.0 

It is seen from this proof that Theorem 4.2 will still hold true even if property 
(i) is replaced by a weaker property: 

(i') There exists a vector d with positive real entries such that dxj < jd com- 
ponentwise. 

Thus, we have shown that indecomposable ^^-representations of the Verhnde 
algebra Vk are in one-to-one correspondence with Dynkin diagrams of finite type 
whose Coxeter number h satisfies the equation k -\-2 = h. 

4.3. Physical speculation. 

We expect that the solution of the open problem in Chapter 3 is related to the 
A-D-E classification of conformal field theories with s/2-symmetry, due to Capelli, 
Itzykson, and Zuber [CIZ],[Ka]. Their result is, roughly speaking, that conformal 
field theories whose phase space is a finite direct sum of spaces Li® L*^, where Lj 

are integrable highest weight sZ2-niodules at level k, correspond to simply laced 
Dynkin diagrams with Coxeter number h = k + 2. In particular, diagrams of type 
Ak+i correspond to the standard Wess-Zumino-Witten model, whose phase space is 
Q)Li®L*. The fusion algebra of the WZW model is Vk, and we know that the regular 
representation of Vfc, as a Z_|_-representation, also corresponds to the diagram Ak+i. 
Wc believe that this correspondence should extend to the diagrams of type D and 
E, since the classifications of conformal field theories and Z+-representations both 
correspond to Dynkin diagrams, and the equation k -\- 2 = h arises in both. 

5. Remarks. 

5.1. The notion of a Z_j_-algebra is closely related to the notion of an integral table 
algebra introduced in [B]. An integral table algebra is a commutative Z+-algebra 
A with unit (the unit is in the basis) with an automorphism of order at most 2, 
denoted by *, such that: (i) if 6 is a basis element then b* is a basis element, (ii) 
for any two basis elements b^^\ b^'^^ the product b^^^b^'^^ contains 1 as a summand 
iff 5(1) = (6(2)^*^ (^[[['^ there exists a homomorphism of algebras d : A ^ C (the 

8 



degree homomorphism) which takes positive integer values on basis elements. For 
example, the character ring of a compact group is an integral table algebra. 

According to [B] , a basis element b of an integral table algebra A is called faithful 
if any basis element occurs in the decomposition of for some n. 

In [B], integral table algebras with a faithful, self-dual {b* = b) basis element b 
of degree two are classified, and they turn out to correspond to a subset of affine 
Dynkin diagrams, so that the matrix of multiplication by 6 is 2 — A, where A 
is the Cartan matrix of the diagram. This result is related Theorem 4.1 above. 
Indeed, every such integral table algebra is automatically a Z_|_-representation of 
{FunSU{2))^^^'^\ defined by Xj ^ Pj{b) (this follows from Proposition 2.2). How- 
ever, the condition for a Z^-representation to be an integral table algebra with 
a faithful self-dual basis element of degree 2 is not tautological, and thus not all 
diagrams are realized [B] (A^, B^, L^, BL^, CD^, G21 are not). 

5.2. Algebras with nonnegative structure constants and a *-automorphism (see 
above) are known in the literature under the name table algebras [AB], or com- 
mutative hypergroups. Details on the theory of hypergroups can be found in the 
review [W], and references therein. A-D-E classifications similar to ours in Section 
4.2 arise in the theory of inclusion of factors (sec [GHJ]). 

5.3. Theorem 4.1 can be regarded as a generalized McKay's correspondence. 
It differs from the McKay's correspondence [Mc] by the appearance of non-simply 
laced diagrams. Other versions of such a generalized correspondence are contained 
in [SI] and [EF]. 

5.4. Examples of Z_(_-representations of the Verlinde algebra are contained in 
[Lu] , where the fusion algebras associated to the non-abelian Fourier transform for 
dihedral Coxeter groups are constructed. For example, the algebra corresponding 
to the group /(5) described in [Lu], has the basis l,p,q,r with relations qr = rq = 
p^q^ = q+l,r^ = r + 1, and has a structure of a Z+-representation of the Verlinde 
algebra V3 defined by X2 Q- This representation is equivalent to L2 © L2. 

5.5. Happel, Preiser, and Ringel [HPR] compute the Z_|_-representations of 
Kep{SU (2))^^^'^^ arising from categories of representations of a finite subgroup 
in SU{2) over a field which is not algebraically closed. They show that it is pos- 
sible to obtain some non-simply laced Dynkin diagrams in this way, but not all of 
them. The reason is that not every group of automorphisms of a simply laced affine 
Dynkin diagram can be realized by change of scalars. 

Acknowledgements. We are indebted to I.Frenkel, who explained to us the 
categorical nature of Z_|_-algebras and representations. We are grateful to W.Feit, 
I.Grojnowski, and G.Zuckerman for useful discussions, information, and references. 
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